В XIX веке на месте современного парка располагался Казанский адмиралтейский госпиталь. В 1936 году был установлен фонтан «Рыбак», давший саду название. Фонтан состоит из наполняемого бассейна диаметром 10 м, в центре которого установлена декоративная чаша сложной формы, высотой 2,5 м. Над чашей – фигура рыбака с рыбой в неводе. Вода наполняла центральную чашу и ниспадающим потоком перетекала в бассейн. Исторически фонтан сохранил чашу и очертания бассейна. Сейчас в парке помимо фонтана центром притяжения является сцена для танцев и концертных программ, а также большой экран для летних кинопоказов.